Competitive Agents Implementing Parallel Tabu Searches for Job Shop Scheduling Problem with Time Lags
نویسندگان
چکیده
This paper deals with the Job Shop scheduling problem with constraints of minimum and maximum Time Lags (JSTL). This problem is an extension of the job shop scheduling problem, with additional constraints of minimum and maximum time lags existing between successive operations of the same job. In this work, we investigate Parallel Tabu Searches implemented by competitive agents for the Job Shop problem with Time Lags. The resolution model consists of an Interface Agent and a set of n competitive Job Agents, each one containing the tabu search core, generates an initial solution, executes the tabu search process and uses the NEH heuristic process for the diversification step. Good performances of the proposed model are shown through different comparisons on benchmarks based on instances of the literature.
منابع مشابه
Flow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search
Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization...
متن کاملAn Improved Tabu Search Algorithm for Job Shop Scheduling Problem Trough Hybrid Solution Representations
Job shop scheduling problem (JSP) is an attractive field for researchers and production managers since it is a famous problem in many industries and a complex problem for researchers. Due to NP-hardness property of this problem, many meta-heuristics are developed to solve it. Solution representation (solution seed) is an important element for any meta-heuristic algorithm. Therefore, many resear...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملMulti-Agent Approach Based on Tabu Search for the Flexible Job Shop Scheduling Problem
This paper proposes a Multi-agent approach based on a tabu search method for solving the flexible Job Shop scheduling problem. The characteristic of the latter problem is that one or several machines can process one operation so that its processing time depends on the machine used. Such a generalization of the classical problem makes it more and more difficult to solve. The objective is to mini...
متن کاملSolution-Guided Multi-Point Constructive Search for Job Shop Scheduling
Solution-Guided Multi-Point Constructive Search (SGMPCS) is a novel constructive search technique that performs a series of resource-limited tree searches where each search begins either from an empty solution (as in randomized restart) or from a solution that has been encountered during the search. A small number of these “elite” solutions is maintained during the search. We introduce the tech...
متن کامل